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UVF (O - - 

(((scale_fBctor/ 

tp) X {1 - lliv(l) K 

tb)-l) >> 
shift led) 



(54) Title: THE METHOD OF DETERMINING THE REFERENCE BLOCK IN DIRECT CODING MODE 

(57) Abstract: The invention 
discloses a "rounding to zero" 
method. The method can maintain 
the motion vector exactly, and can 
also be achieved without division in 
order to improve the precision of the 

5 motion vector, realize the motion in 

the video and obtain the accurate 
predicted motion vector. The 
invention realizes a new mode m 
predict coding by combining the 
foi*ward predict coding and the 

6 backward predict coding, so that the 

high efficiency of direct mode 
coding can be guaranteed. According 
to the invention, it can be realized 
with hardware, meanwhile, it can 
obtain the same effect of the 
conventional B-frame coding. 



UVF <i) - 

((scale_fiictor / 
tp) X (l + nv(i) X 
tb) - 1) >> 
shift 1 en) 
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HVB (i) - 
C (sea 1 e_f actor / 
tp) X (1 + tnvd) X 

tb) - 1) >> 
shift^len) 



MVB (i) = - 
(((5calB_fBClor / 
tp) X (1 - m V ( i ) X 
tb) - 1) >> 
shif t_lcn) 



1 OBTAIN THE MAIN VECTOR OF THE BACKWARD REFERENCE FRAME IN THE 
B-FRAME WITH RESPECT TO CURRENT BLOCK 

2 FORWARD MV (I) 0 

3 BACKWARD MV (I) 0 

4 THE FORWARD AND BACKWARD BLOCK POINTED BY THE MOTION VECTOR AS 
THE REFERENCE BLOCK OF CURRENT BLOCK 

5 MVF (!) = -((( SCALE_FACTOR / TOP ) X (1 - MV (I) X TB ) -1 ) » SHIFT_LEN 

6 MVB (!) = (( SCALE_FACTOR / TOP ) X (1 + MV (J) X TB ) -1) » SHIFT^LEN 

7 YES 

8 NO 
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(57) 

T VX i^ilL direct mode ^jt-j-l ^^^-f 6^ ^ ^ , B tj^ 
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(Direct mm^^r^M:^$-^m$~^^^^'^; M^^m^i^^M^^/m^^^^^^^i^' 



ilL^X/iSlFr>^i^l^-^I-^^— ^^^^^^^-a (ISO/IEC JTCl) #it5^t MPEG-1, 
MPEG-2 ^ MPEG-4 ^SI l^^^^)"^, l^>^^t^JL ( ITU-T ) ^ H. 26x l^^'J 

it^^M^^^t^yp-^^J^ 1 ^^"^^^^^^^ (Hybrid Video Coding) 
Mr^^^M. IBBPBBP ^mj^. 

^^JL, l5]HtP^TE^1t>#l^iS-^^*^?l^^^b^^^^^-'''^'^^'^^° i^^^j^l Direct 
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m^^l^t J--t^^ii^-^#^ (direct mode) is:^^t6^#-|^^:^>:^pT^^:^^^ 

714Ff =tdltpxMV 
MVs =(tb-tp)/tpxMV 

'^•J^: ^H. 264/AVC ^, diret mode isL^i^J: . #fB-&-f i^T^^^-H"^ 

Z = (tb X 256) / tp 

Z - 256 
MVp = iZx MV +128) »8 
MVb = {Wx #r +128) »8 

"»8" 8^io 

m^^^^^^-i:^^^^^^^^^^^^^ f^^W^'^X^^^^ (direct mode) 
is:^^J:#-f^6t#^A'I-^, direct mode .j^ B tJ^^-^jH ^^^^Vai^^'^^T^ 7 0-80%, 

B 'l'j^6^/a^^^;>^;J^f|^'f^o lijjtb, :I(p^^^:^J4^>!|^ direct mode 6^ i£ 
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iS: scale-factor = 2^"'""'™, td = tp - tb; 
^v^mii) < 0 : 

MVj. (((scale-factor / tp) x (1 -mv(i) x tb)-l) » shift-len) 

MVp (i) = ((scale-factor / tp) x (1 +mv(i) x tb)-l) » shift-len) 
:Jtcr^mv(i) < 0 : 

MVs (i) = ((scale-factor / tp) x (1 - mv(i) x td) -1) >> shift-len 

MVb (i) = - (((scale-factor / tp) x (1 +mv(i) x td) -1) » shift-len) 
scale-factor shift-len 7^7 

MF(x,y) = ( MVaj , MV(y) MV(x),MY(y), 
MV(i) MV (x) MV (y) ; a/b J^i^^ a ^ b 6t W i^^^ 



wo 2005/067298 PCT/CN2004/000770 

^■5^^>^#^>^-t^V>^t» "(1 ± mv(i) xtb)-l"^7^"l ± mv(i) xtb)", 

*^^^iiJ.;=r^^, -fs-A— #:'*9LT, ^;?] "(1 ± mv(i) X tb)-i" 

m^^^M, m.^i^A'^iS. direct mode l|i^4i^^'I-:t^'f^i^^^'f+6^ Wf-^# 
® 1 Direct #iv,T.S^^ 6^^* S; 

a St^^^t^ direct mode ii:^ 

:^^&/hS^ij^^ ai-^h¥jM^^^^^^> ^- 15/7=2, -15/7=-2; #^:>C 
MF(x,j;) = (MV(xJ , MV(y))^^^^^, M^^^ ^ MV (x) , MV (y) , MV(i) 
MV (x) MV (y) , 
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2, ^1^^5,5^ direct ;}ti^T, B 1t^i^##i^6t^>l^, &#>T# 

B "jl^^ 1^15 ^l-Jt^ direct mode t MF(x,3^) , 

scale-factor = 2^"""^^ td = tp - tb; 
rk^^mvii) < 0 : 

MVj. = - (((scale-factor / tp) x (1 - mv (i) x tb)-l) » shift-len) 
MVp (i) = ((scale-factor / tp) x (1 +mv(i) x tb)-l) » shift-len 
:^a^inv(i) < 0 : 

Mb (i) = ((scale-factor / tp) x (1 -mv(i) x td)-l) » shift-len 

MVb (i) =- (((scale-factor / tp) x (1 +mv(i) x td)-l) » shift-len 
. scale-factor ji^'J-#:it;^^S-^, scale-factor = 2^"'""^™, shift-len 
^i)^^#t, ^^^^\^;&#4i6^i^^o scale-factor M^^^^k^^^ 

®^ scale-factor ^Ti^^f^v^, -^^^V^iti±^^WM^ 

tp. tb it#?-#-^— ^it^lSl. ^S:i?i7 , tp ^ tb^;f;^;»ei^ 10; 
ff^VX^vV. scale-factor / tp , tb x scale-factor / tp, td / tp x scale-factor 
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-^L■5^^>!.#^>^JL6■^^/>iCt ' "tb x scale-factor / tp x mv(i)-l" "tb 
X scale-factor / tp xmv(i)" ^^^SJ.^^, ^'lt?XT , "tb x 

scale-factor / tp x mv(i)-l" 6^l^>5S,st^^^„ 
5 I^jHt^i^ td = tp - tb; ^^Ht^kXi^— #f^^^>^i^is:^^t6t#-f^:lt':'T: 

-^rt, -I r- A. ^ shift-len 

T§L scale-factor = 2 , 
:^a^mv(i) < 0 : 

MVf (i) = -(((scale-factor / tp) - (tb x scale-factor / tp) xmv(i)) 
10 >> shif t-len ) 

MVr (I) = ((scale-factor / tp) + (tb x scale-factor / tp) x mv(i)) 
» shift-len 

a 

MMiki^^^^^^t ^y^^^J^^T^'^^T'f^- 
is ia^mv(i) < 0 : 

MVb (i) = ((scale-factor / tp) - (td x scale-factor / tp)xmv(i)) 

>> shift-len 

MVb (i) =- (((scale-factor / tp) + (td x scale-factor / tp)xmv(i)) 
20 » shift-len) 

"1 ± mv(i) x tb)-l" "1 ± mv(i) x tb)" 

^^^HJ.^^, -fS-A— «f , "1 ± mv(i) X tb)-l" m^i^^^^^ 

25 M tb=l, td=2,#K= (5,-7)0t M tp = 3 

^ H. 264/AVC ^: 
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Z = (tb X 25 d) / tp^' 85 

Z - 256 = -171 
MVp(x) = Ux MV(x) +128) »8 = {Zx 5 +128) »8 = 2; 
#fS (/^ MV(x) +128) »8 = (ifx 5 +128) »8= -3; 

MVfCy) = (Zx MV(y) +128) »8 = {Zx -7 +128) »8=2; 
MVb (y)= (ffk MV(y) +128) »8 = (Fx -7 +128) »8=5; 
B^!^^^^^'^^, iS.^ scale-factor = 256, W\ shift-len = 8; 

m 7(7 mv (x) = 5 > 0 

MVpCx) = ((256 / 3) + (1 x 256/3) x 5) » 8 = 1 
® ^ mv (y) = -7 < 0 

MVj. (y) = -(((256 / 3) - (1 x 256 / 3) x -7) »8) = -2 
0 it? mv (x) = 5 > 0 

MVb (x) = - (((256/3) + (2 X 256 / 3) x5) » 8) = -3 
il ^ mv (y) = -7 < 0 

MVb (y) = ((256 / 3) - (2 X 256 / 3) x-7) » 8 = 4, 
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m ^ ^ 

ik. scale-factor = 2"""-'°", td = tp - tb; 
:^p^mv(i) < 0 : 

MVjr (i) = - (((scale-factor / tp) x (1 -mv(i) x tb)-l) » shift-len) 
MVp (i) = ((scale-factor / tp) x (1 +mv(i) x tb)-l) » shift-len) 
:k^^mv(i) < 0 : 

MVs (i) = ((scale-factor / tp) x (1 - mv(i) x td)-l) » shift-len 

MVb (i) = -(((scale-factor / tp) x (1 +mv(i) x td)-l) » shift-len) 
, scale-factor 'V^y5k.^n^ > shift-len ^i^%^^i5^t^^^^ 

>t ^ M^^^ ® ^ ^ Bt iil-b^t ^ , t d m)i^^^ ® >t ^ 

MV{x,y) = i.MV(x) , MV(y))^^^^^i, MV (x) , MV (y) , MVii) 

MV (x) MV (y) ; a/b ^-^^ a ^ b ¥i%^%yT^W-^\ 
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. #^-r:;ff-5iJ 1^ ie^ ^ t^i ^^^wi^ ^ ffl ^^ik^ M-^m 

tSl scale-factor = 2""""^"", 
>^mv(i) < 0 : 

MVf 6V = -(((scale-factor / tp) - (tb x scale-factor / tp) xmv(i)-l) 
» shift-len ) 

MVf (i) = ((scale-factor / tp) + (tb x scale-factor / tp) x mv(i)-l) 
» shift-len 

ji^^mYii) < 0 : 

MVs CV = ((scale-factor / tp) - (td x scale-factor / tp)xmv(i)-l) 
» shift-len 

MVb = - (((scale-factor / tp) + (td x scale-f actor / tp) xmv (i) -1) 
» shift-len) 

scale-factor M.^ 'h^k^n^ , shift-len ^t^-^^i^^^^^^ 
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MV(x,y) = {MV(x) , MV {yj ) ^ ^m^i: , Mnj^^-t^ MV(xJ,MV(rJ, MV(i) 
MV (x) MV (y) ; a/b^T?:^ a b 6t Wt^^^^^^^^o 

scale-factor = 2""""'^ td = tp - tb; 
>5^mv(i) < 0 : 

(i) = - (((scale-factor / tp) x (1 -mv(i) x tb)) » shift-len) 
MVp (i) = ((scale-factor / tp) x (1 + mv (i) x tb)) » shift-len) 

(jj = ((scale-factor / tp) x (1 - mv(i) x td)) » shift-len 
MVs (i) = - (((scale-factor / tp) x (1 + mv(i) x td)) » shift-len). 

ik. scale-factor = 2'"^'^'"'''", 
:Jtp^mv(i) < 0 : 
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MFj. (i) = - (((scale-factor / tp) - (tb x scale-factor / tp) x mv(i)) 
» shif t_len ) 

MVf (i) = ((scale-factor / tp) + (tb x scale-factor / tp) x mv(i)) 
>> shift-len 

jip^mvii) < 0 : 

MVg (i) = ((scale-factor / tp) - (td x scale-factor / tp)xmv(i)) » 
shift- len 

MVb (i) = - (((scale-factor / tp) + (td x scale-factor / tp)xmv(i)) 
>> shift-len) o 

^i^: f^^if^ scale-factor / tp , tb x scale-factor 

/ tp, td / tp X scale-factor ^#it#^#^##^— . 

ff^'^^hip-^^^ ^ shift-len i^7;*li^il^-f 8 ^ ^^Ito 
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^ lei Bifen ^ # # #1 't' M T 




MVF (i) = - 
( ( (seal e_f actor / 
tp) X (1 -inv(i) X 

tb)-l) >> 
shift len) 



MVF (i) = 
((scale_factor / 
tp) X (1 +mv(i) X 
tb)-l) >> 
shift len) 




MVB (i) 
( (seal e„f actor / 
tp) X ( 1 + mv (i ) X 
tb) ~1) >> 
shift„len) 



MVB (i) = - 
( ( (scale_factor / 
tp) X (1 -mv(i) X 
tb)-l) >> 
shif t_len) 




2 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/CN2004/000770 



A. CLASSIFICATION OF SUBJECT MATTER 

H04N7/24 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

H04N 



Documentation searched other than ixdnimum documentation to the extent that such documents are included in the fields searched 

CHINESE PERIODICALS 



Electronic database consulted during the intemational search (name of data base and, where practicable, search terms used) 

WPI,EPODOC,PAJ,CPRS 



a DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 
A 



Citation of document, with indication, where appropriate, of the relevant passages 

WO0133864Al(PHILIPS) lO.May 2001 (10.05.2001)) 
Fig 1 and the corresponding description 

CN1449197A(LG) IS.Oct 2003(15.10.2003) 

Fig 2,3 and the corresponding description 

CN1450812A(LG) 22.0ct 2003(22.10.2003) 

Fig 3,4 and the corresponding description 



Relevant to claim No. 
1-7 



1-7 



1-7 



n Further documents are listed in the continuation of Box C. IS See patent family annex. 



MA" 



"E" 



Special categories of cited documents: 

document defining Hie general state of the art which is not 
considered to be of particular relevance 

earlier application or patent but published on or after the 
intemational filing date 

document which may throw doubts on priority claim (S) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

document referring to an oral disclosure, use, exhibition or 
other means 

document published prior to the intemational filing date 
but later than the priorit>^ date claimed 



*T" later document published after the intemational filing date 

or priority date and not in conflict wiHh the application but 
cited to understand the principle or theory underlying the 
invention 

document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to involve 
an inventive step when the document is taken alone 

document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such 
documents, such combination being obvious to a person 
skilled in the art 

document member of the same patent family 



Date of the actual completion of the intemational search 

1 O.Sep 2004(10.09.2004) 



Date of mailing of the intemational search report 

2 8 • OCT 2004 (2 & '-4^. "ZQQ4> 



Name and mailing address of the ISA/ 



Facsimile No. 



Authorized ofiicer 



i: ;m 

ZHENG'ZHI 



Telephone No. (8610)-62084673 



Form PCT/ISA/210 (second sheet) (January 2004) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International application No. 

PCT/CN2004/000770 



WO0133864A1 2001-05-10 EP1142343 2001-10-10 

EP2000097285 1 2000- 1 0-23 

CNl 336080 2002-02-13 

JP2003513565 2003-04-08 

CN1449197A 2003-10-15 NONE 

CN1450812A 2003-10-22 NONE 



Form PCT/IS A /2 1 0 (patent family annex) (January 2004) 







PCT/CN2004/000770 


A. ^m^^m 

H04N7/24 






H04N 




WPIJEPOQUEJ>AJ,CPRS 




c. m^xn 








A 
A 

A 


WO0133864Al(:i.^^f!jM) 10.5^ 2001 (10.05.2001) 
CN1449197A(LG fe^) 15.10^ 2003 (15.10.2003) 

•iJi§a45P(*a 2, 3 Rmmmx^'&.m 

CN1450812A(LG 22.10^ 2003 (22.10.2003) 


1-7 
1-7 

1-7 




"E" :ffiH&s*Tt06tS5^£^^^few?E$te*T«c^ij "x» mm^mxw, ^m.^Mmi¥t: ik^mM^^ 
m ^^^^ j-i^ft^^^^ *^i«s*AS?^sii^jaw, 


9.9 M 2004 ( 09.09.2004) 


2 8 -10^2004 (2 8 • 10 ' 200#. 


4'H:lb^W^ESin#M±i^iS& 6 ^ 100088 
(86-10)62019451 


*TS-§-i§: (86-1 0)( 


52Q84673 - - ' 


1 
1 

! 
j 



PCT/CN2004/000770 



EP 1142343 
EP20000972851 

CN1336080 
JP20035 13565 
NONE 
NONE 



2001- 10-10 
2000-10-23 

2002- 02-13 

2003- 04-08 



WO0133864A1 



2001-05-10 



CN1449197A 
CN1450812A 



2003-10-15 
2003-10-22 



PCT/ISA/210*(|Wl:^^$iJ|J(J>f^)(2004^ 1 M) 



